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Abstract 

For S a subordinator and Tl n an independent Poisson process of intensity ne~ x , x > 
0, we are interested in the number K n of gaps in the range of S that are hit by 
at least one point of IT n . Extending previous studies in [7, 10, 11] we focus on the 
case when the tail of the Levy measure of S is slowly varying. We view K n as the 
terminal value of a random process K n , and provide an asymptotic analysis of the 
fluctuations of K n , as n —* oo, for a wide spectrum of situations. 

1 Introduction 

Let S = (S t ,t > 0) be an increasing Levy process (subordinator) with So = 0, zero 
drift and no killing. The closed range TZ of S has zero Lebesgue measure, and defines a 
random division of the complement set M+ \ TZ into open interval components, referred to 
as gaps. In this paper, we are concerned with the distribution of the number K n of gaps 
hit by at least one point of an independent Poisson process LI n with the inhomogeneous 
rate ne~ x , x > 0, where n is a large parameter. We actually go into more detail. We 
view K n as the terminal value /C n (oo) of the increasing process K n = (/C n (T), T > 0), 
where /C n (T) is defined to be the number of jumps of the subordinator within [0, T] which 
cover one or more Poisson points; that is, fC n (T) counts all instants t G [0, T] which satisfy 
H n n)S t -, S t [^ 0. Our aim is to describe the random fluctuations of the process JC n . 

The general motivation for the setting stems from the study of the number of blocks 
in a random decomposable combinatorial structure, which in the case under focus is a 
composition (ordered partition) C n of some integer. Viewing C n as distribution of some 
number of balls in some collection of boxes, each gap may be interpreted as a box, which 
is hit by a particular ball with probability equal to the exponential measure of the gap. 
The parameter n controls the total number of balls, which is a Poisson variable, and the 
composition C n of this random number is defined as the consecutive record of nonzero 
occupancy numbers, in the natural ordering of the gaps. Our study fits into the recent 
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theory of sampling models called regenerative composition structures, which have a dis- 
tinguished Markovian property resulting from the renewal features of 1Z combined with 
that of the exponential distribution [8, 9]. Concretely, the regeneration property of C n 
means that, for each t > 0, conditionally given the value s = S t , the partial compositions 
appearing within [0, s] and [s, oo[ are independent and the latter has the same distribution 
as the composition C ne -s. 

The distribution of S is completely determined by a Levy measure vq on R + , which 
describes the intensity of the jumps of different sizes, and the behaviour of /C n depends 
very much on the form of u . Qualitatively different modes of behaviour are known 
[7, 10, 11]. ^ i 

For u a finite measure, S is a compound Poisson process. Under mild additional 
assumptions, the two central moments are of the order of log n and K n is asymptotically 
normal. In this situation, the methods of renewal theory are adequate, since the process 
)C n (T) essentially coincides with the process of jump epochs of S for T < logn, while 
the contribution of larger times T > logn to K n is negligible, see [7]. In particular, 
when uq is an exponential distribution, the induced composition follows the poissonised 
(ordered) Ewens sampling formula, in which case much finer results on K n are available 
by combinatorial methods [1, 14]. 

If vq is infinite, and its tail N (x) := vq[x, oof is such that N{l/y) is regularly varying 
as y — > oo with exponent a (here and henceforth this means regular variation with 
< a < 1), then E,K n is also regularly varying with the same exponent and K n /KK n 
approaches a nondegenerate limit, which is not gaussian. The moments of /C n (T) are then 
of the same order of magnitude as that of K n , for each fixed T, see [10]. 

Between these two possibilities lies the setting in which N (l/y) is slowly varying 
as y — > oo, but the Levy measure is infinite, i.e. lim^oo N (l / y) = oo. Here, the 
special case with N (l/y) ~ clogy has been studied in some detail. For these gamma-like 
subordinators, the proper formats for the two central moments of K n are log 2 n and log 3 n, 
respectively, and the limiting distribution is again normal, see [11]. 

In this paper, we treat the case of slowly varying iVo in greater generality. As might be 
expected of a transitional regime between the finite and the regularly varying cases, there 
is a further wealth of possible modes of behaviour, and the discussion reveals how these are 
related to the time scales over which the significant variation in JC n occurs. Our argument 
leading to a functional central limit theorem is very different from that in [7, 1 1] , and is 
based on the observation that, to first order, the fluctuations of the counting process lC n 
are dominated by those of its compensator A n , defined in Proposition 2.1. The explicit 
representation of the random process A n makes it possible to find approximations by 
rather direct arguments, and under relatively mild conditions. These are broadly speaking 
of two kinds. The first is expressed in Assumption A2, which puts a mild restriction on 
the way in which a certain transform L of the measure vq can vary locally as a function 
of its parameter. Conditions of the second kind, appearing in different forms in (4.36), 
(4.46), (4.47) and (5.52), limit the global variability of L. 

Our analysis of subordinators with slowly varying N distinguishes three basic modes. 
In the case of moderate growth, which includes the subordinators with logarithmic asymp- 
totics N (l/y) x (logy) 13 , (3 > 0, including the gamma-like subordinators studied in [11], 
the random fluctuations of /C n (T) occur more or less evenly on the scale T = v logn in 
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v G [0, 1]. In the case of fast growth, well exemplified by N (l/y) x exp(log /3 y), < (3 < 1, 
almost everything happens at times of order L(n), and L(n) is of smaller order than logn. 
The third case is that of slow growth, as for example N Q (l/y) x log logy, when significant 
contributions to the random fluctuations of K n are only made at times very close to log n, 
just as in the compound Poisson case [7]. 

Notation. We use A, Xj for positive constants whose value is not important and may 
depend on the context. The asymptotic relation a n x b n means that a n = 0{b n ) and 
b n = 0(a n ), while a n ^> b n means that b n = o(a n ). Asymptotic relations like X n ~ Y n or 
X n x Y n for random quantities mean that they hold with probability one, unless otherwise 
specified. 

2 The basic setting 

2.1 Laplace exponents and the compensator 

The Levy measure z/ is uniqely determined by the Laplace exponent $o, defined for m > 
by 

poo l-OO 

$ (m) = / (1 - e - mx ) v (dx) = m e- mx N (x)dx; 
Jo Jo 

note that u must satisfy $o(l) < 00 • The distribution of the subordinator is determined 

by the Levy-Khintchine formula for the Laplace transform 

Ee -nS l = e -»o(n) ) n > Q? (2.1) 

see [2] as a general reference on the Levy processes and see [3] especially for subordinators. 

The function <3>o can be extended to an analytic function in the right half-plane, and 
hence, by Miintz's theorem, $ can be uniquely extrapolated from the values $o( m ), 
m = 1,2, . . .; these also determine the poissonised version of $o, defined either by the 
series 

n 



*(n) := e-"^^-$ (m), (2.2) 

m=l 

or by the integral 

/•oo 

$(n) = / (l-e- n(1 - e ~ x) )v (dx). (2.3) 
Jo 

This latter transform is particularly useful to us, since it appears naturally in the definition 
of the compensator A n of the counting process /C„. 

Proposition 2.1 With respect to the filtration {J-T,m T > 0), defined by 

^T,n '■= 0- {S t , < t < T; il n |[ 0) 5 T ]}, 

the compensator of JC n is the increasing process A n given by the formula 

A n {T) := [ <5>(ne- St )dt, T G [0, oo] . (2.4) 
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Proof. The subordinates gains an increment within [x,x + dx] at rate v (dx). On 
the other hand, II n hits [St-, St- + x] with probability 1 — exp(— ne~ s (l — e~ x )) (where 
s = S t -), because the number of atoms in [s , s + x] has Poisson distribution with mean 

ps+x 

n I e- u du = ne- s (l-e~ x ) . 

J s 

Integrating over x yields the derivative dA n (t)/dt = $(ne~ 5t ). □ 
We further assume that 

ES t = t and Var S t = ta 2 . 

The former is the same as 

roo poo 

ESi = $q(0) = / xu (dx) = / N (x) dx = 1 . (2.5) 
Jo Jo 

This can always be achieved by a linear time-scaling, which does not affect the range 1Z. 
A consequence of the assumption is that N (x) is a probability density. It then follows 
for all m > that 

poo 

<&o( m ) < rn N (x)dx = m and $(m) < m, (2.6) 
Jo 

this last from (2.2). 

With this scaling, N (x) is the density of a delay variable. If X has this density and 
is independent of S, then the process (X + S t , t > 0) is a stationary subordinator, in the 
sense that its closed range X + 1Z may be extended to a random subset of R invariant 
under all translations. In particular, X + S t has the same overshoot distribution at every 
level s > 0. 

It will be convenient to define all the Poisson processes (n„, n > 0) (which are inde- 
pendent of the subordinator S) consistently on the same probability space. To this end, 
we take an inhomogeneous planar Poisson point process on R^_ with intensity measure 
e~ y dy dn, and we introduce II n as the projection on the y-axis of the planar process 
restricted to the strip [0, oo] x [0, n]. In this setting, the compositions C n are defined 
consistently for all n > 0: a decrease in n has the effect of thinning, i.e. removing some 
balls from the boxes; while as n increases more Poisson atoms are added, hence JC n (T) 
and K n are nondecreasing in n. Thus, in principle, our setting is 3-dimensional, with 
three parameters n, t, s meaning the intensity, the time and the range of subordinator. 

For our analysis of A n , it is also convenient to note that we can truncate the inte- 
gral (2.4), which defines A n (T), at the first passage time 

r n := min{t: S t > logn}, (2.7) 

with little loss. 

Lemma 2.2 The jumps of S after r n make only a bounded contribution to lC n {T), uni- 
formly in T < oo, and for ip > 



P 



sup\A n (T)-A n (TAr n )\ >i> 

T>0 



poo 

< i/j- 1 / E (e~ 5 *) dt. 
Jo 
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Proof. K n —K, n (r n ) cannot exceed the number of atoms of n n fl[logn, oof , which is Poisson 
distributed with mean 1. To estimate the contribution to the compensator, recalling (2.6), 
we have 

poo poo poo poo 

/ $(ne _5i )dt < n e~ St dt = ne~ Srn / e~ s ' u du < / e" s " du , 

J T n J T n J JO 

where S' defined by S' u := S Tn+u — S Tn , u > 0, has the same distribution as S. Markov's 
inequality completes the proof. □ 

2.2 Slow variation 

Our aim is to investigate the process K, n in the intermediate setting, between that in 
which the tail Nq of vq is regularly varying (with exponent < a < 1), and that in which 
it is bounded. We therefore assume that 

Assumption Al: N (l/y) is an unbounded function of slow variation for y — > oo. 

(2.8) 

The condition can be equally stated in terms of $ ; because by the Abel-Tauber theorem 
[6]: 

$o( m ) ~ N (l/m) , as m — > oo . 

In what follows, we prefer to work in terms of $, because of (2.4), so that Al is then 
more naturally expressed in the equivalent form: $(m) is unbounded and slowly varying 
at infinity. While this equivalence is more or less clear from (2.2), it is useful for Section 3 
to have a better idea of how close the functions $ and $o are to each other. To this end, 
we define a measure v on [0, 1] as the pushforward of u under the change of variable 
x — > 1 — e~ x . Then we have 

$ (m)= / (1 - (1 - x) m ) v(dx) = m [ (1 - x)" 1 ' 1 N(x) dx , 
Jo Jo 

where N(x) := u[x, 1], and 

$( m )= ! (1 - e~ mx ) u(dx) = m [ e~ rnx N(x) dx . 
Jo Jo 

So the substitution transforms a Laplace integral into a Mellin integral, while $ assumes 
the conventional form of a Laplace exponent (hence $ also corresponds to some subordi- 
nator, whose jump-sizes do not exceed 1). We can now use these representations to prove 
the following lemma. 

Lemma 2.3 Under Assumption Al, we have 

|<V)-$ ( V)l=o(^) , Z>0, 
where denotes the Ith derivative of f. 
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Proof. Because N (l/y) is slowly varying as y — > oo, the same is true of N(l/y), and 
N(l/m) ~ $(m). Hence we immediately have 

= O(^), />0. (2.9) 



We now define 



D (m) := m^mm) - $ (m)} = [ {e~ mx - e {m - l) lo §(i--)} N ^ dx . 



Since 



f {e~ mx -e ml ° e(1 ' x) }N{x)dx = [ e~ mx (\ - exp{m[log(l - x) + x]}) N(x) dx 
Jo Jo 

~ / \mx 2 e~ mx N(x) dx ~ m~ 2 $(m), 
Jo 

and 

/ e mlos ^{l-(l-x)- 1 }N(x)dx / xe- mx N(x) dx m- 2 $(m), 

Jo Jo 

it then follows that \D (m)\ = o(m _2 $(m)). 

For the Zth derivative A of -D , we similarly have 

Di{m) = [ {{-x) l e' mx - {log(l - x)}^^ -1 ) N{x) dx. 

Jo 

Once again, since 

{-x) l {e' mx - e mlos ^}N{x) dx 

= [ ^e- m:c (l-exp{m[log(l-a;)+a;]})iV(a;)da; 

Jo 

Jo z m' +i 2 



Jo 



and 



Jo 



gmioga-^^y _ | log ^ _ - x)} N(x) dx 

'0 

I {-x) l \{l + 2)xe- mx N{x)dx 

Jo 

~ i(/ + 2)(-l) i+1 (/ + l)!m-'- 2 $(m), 

it follows that |D;(m)| = o(m~ Z-2 $(m)) also. The lemma now follows by expressing the 
differences $^(m) — $^(m) using the quantities (Dj(m), < j < I). □ 

In fact, the measure v is an object in its own right: it is the Levy measure of the 
geometric or multiplicative subordinator S t = 1— exp(— S t ). In terms of S the composition 
C n is defined as a record of occupancy counts for the gaps in the range of S that are hit 
by at least one atom of a homogeneous Poisson process on [0, 1] with rate n. 
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2.3 Law of large numbers 

For a law of large numbers, we begin by noting that 

/»oo /»oo 

EK n = EA n (oo) = / E$(ne~ 5t )dt= / $(ne^)f/(ds) (2.10) 

Jo Jo 

where U is the potential measure of S (i.e. U[0, s] is the expected time S stays below s). 
Now, since $ is slowly varying, it is plausible that 

E$(ne" 5t ) ~ $(ne~ E5t ) = $(ne"*). 

This motivates the introduction of 

poo rn j. 

tt(ra) := / $(ne-')dt = / $(t) — , (2.11) 
Jo Jo t 

as an approximation to K n ; under Al it follows that \&(n) ^> logn. Our aim in this 
section is to show that in fact K n ~ \J/(n) for large n. 

Lemma 2.4 Assumption Al implies \&(m) ^> $(m). 

Proof. This is a standard consequence of the uniform convergence theorem [4], which 
states that slow variation implies Q(mu)/Q(m) — > 1, uniformly in u bounded away from 
and oo. □ 

It hence follows that, for any fixed T, and as n — > oo, 

^! < !!M^0 as (2 12) 

and also that 

tf(ra) *(n) 

The convergence in (2.12) and (2.13) also holds if the fixed time T is replaced by an a.s. 
finite random time r which is measurable with respect to a{S t , t > 0}. 

The next lemma explores the error caused by replacing U with the Lebesgue measure 
in (2.10). 

Lemma 2.5 For an arbitrary subordinator S with KSf < oo, 

tf(ra) < EK n < tf(ra) + A$(n) (2.14) 

/or some constant A > 0. It follows that, under Al, KK n /^(n) — > 1 as n — > oo. 

Proof. Let X be a random variable with density N (x), independent of S and Il n . The 
closed range X + 1Z of the delayed subordinator (X + S t , t > 0) is a stationary counterpart 
of Ignoring the interval ]0, X[, the expected number of occupied gaps produced by 
X + S t is precisely 

EK ne -x = tt(n) 
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because, by stationarity, the potential measure of S t + X is Lebesgue measure. Since K n 
is nondecreasing in n, we have 

K n >d K ne -x, 

and thence EK n > ty(n) . This inequality can also be argued analytically, by using 
U[0, s] > s and the monotonicity of <3>. 

Let r be the passage time for S through X. Because S has a nontrivial overshoot over 
X (while X + S has none, since X + S = X), the number of occupied gaps within [S T , oo] 
produced by S is stochastically smaller than K ne -x (produced by X + S). It follows that 

K n - /C n (r) <d K ne -x ; 

passing to expectations, we obtain 

EK n < EK ne -x + WCJt) = *(n) + E / $(n e - St )dt < *(n) + $(n)Er . 



Now, Er < oo follows from EX < oo, which is implied by the assumption ES*^ < oo. 
This completes the proof of (2.14), with A = Er. The convergence of EK n /^f(n) is now 
a consequence of Lemma 2.4. □ 



We now show that K n is close to A n (oo). 
Lemma 2.6 Under Assumption Al 

E(K n - A n (oo) f ~ tt(n). 
Furthermore, considering the whole path of JC n — A n , we have 



lim P 

n^oo L <T<oo 
2 



sup |/C„(T) - A n (T)| > b„ 



= 0, 



/or all sequences b n such that b n ^f(n) — > 



Proof. The difference K. n (T)— A n (T) is a square-integrable martingale of locally bounded 
variation with respect to the filtration JF Tn , and has all jumps of size 1; this yields the 
formula [12, Section 15.2] 

E{K n - A n (oo)) 2 = EA„(oo) ~ *(n), (2.15) 

proving the first part. The second follows from Kolmogorov's inequality, which gives 



P 



sup \K n {T)-A n {T)\>b n ] < b- n 2 EA n {^). □ (2.16) 

0<T<oo ! 



Next is the law of large numbers for the compensator. 

Proposition 2.7 Under Assumption Al, as n — > oo, A n (oo)/ , I / (n) — > 1 almost surely 
and in the mean. 
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Proof. Fix e, and define 

r := sup{t > : t'^St -t\> £>, 
finite almost surely. By the monotonicity of <£>, 

POO POO POO 

(1 + e)- 1 $(ne- s )ds = / $(n e - (1+e) ') dt < / $(ne~ St ) dt 

J(l+e)r Jt Jt 

poo POO 

< / $(ne- (1 - £) *) dt = (1 / $(ne- s )ds. 

ir J(l-e)T 

Dividing by ty(n) and using (2.12) and (2.13), we make the sandwich 

1 f A n (oo) A n (oo) 1 

< hmmt— — — < hmsup— — — < a.s., 



1 + e *(n) „^oo *(n) 1-e 

and now let e — > to obtain almost sure convergence. Convergence in the mean then 
follows from EK n = EA n (oo) and Lemma 2.5, together with the fact that A n (oo)/^(n) > 
a.s. □ 

Finally, we have all ingredients to establish the law of large numbers for K n . 

Theorem 2.8 As n — > oo, K n /^{n) — > 1 almost surely and in the mean. 

Proof. It follows from Lemma 2.6 that 

K n A n (oo) \ 2 = 1 E fAJoo)\ 1 



#(n) #(n) / #(n) \ *(n) / #(n) ' 

and convergence in the mean follows from Proposition 2.7. Then, because \l/(n) is increas- 
ing, continuous and unbounded, we can select rij to satisfy ^(rij) = j 2 . Then from 



/ Krij A n 



A n] {oo)\- 

' < oo 



we conclude, in a standard way, that K nj /^(rij) — > 1 a.s. along the subsequence. Now, 
because both K n and ^(n) are increasing in n, the inequalities 



hold for nj < n < rij+i. The convergence almost surely follows from these relations and 
the trivial fact that ^(rij) /^(n j+1 ) -> 1. □ 

Along the same lines, lf n ^> /C n (T) for each fixed T. This property can be shown to 
be characteristic of the slow variation case. 
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2.4 The variance 

The aim of this section is to derive asymptotics of the variance of K n and A n (oo). We 
start with the explicit formula 

poo poo 

VarA„(oo)=2 / $(ne~ s )U(ds) $(ne- s - v )d v {U[0, v] - U[s, s + v}}, (2.17) 
Jo Jo 

where d„ indicates the active variable of integration. The formula is derived by using the 
representation of the path past t as (S u , u> t) = d (S t + S' u , u > 0) with S' an independent 
copy of S, and using a familiar symmetrisation trick for squared integrals: 



2 

is ) s 



(POO \ ^ / POO 

J $(ne- St )dtj - ( J $(ne- s )U(d.< 

(PCX) POO \ 

J <5>(ne- St )dt J $(ne~ 5 ") du) 

/co poo 
^(ne- s )U(ds) J $(ne- v )U(dv) 

(POO POO \ 

J $(ne~ St )dt J $(ne~ 5t ~ 5 ")dw) 

poo poo 

-2 / $(ne- s ) U(ds) / $(ne- s - v ) U(s + dv) 
Jo Jo 

POO POO 

= 2 $(ne- s )U(ds) / <$>{ne- s ~ v ) U{dv) 
Jo Jo 

poo poo 

-2 / $(ne _s ) U(ds) / ^(ne~ s - v ) U(s + dv) 
Jo Jo 

POO POO 

= 2/ ^(ne- s )U(ds) $(ne- s -")d„{C/[0, v] - U[s, s + v]}. 
Jo Jo 

Next is a more informative asymptotic formula, very much in the spirit of the asymptotics 
for the expectation EfT n ~ ty(n) derived before. To state it, we first define 

roo pn i 

tf 2 (n) := / $ 2 (ne" s )ds = / $ 2 (s) — . (2.18) 

Lemma 2.9 For a subordinator such that $ «s slowly varying at infinity, 

VarA n (oo) ~ o- 2 m 2 (n). (2.19) 
// also Al holds, then the same asymptotics hold for K n ; 

V&rK n ~ VarA n (oo) ~ o- 2 ^ 2 (n) . 
Proof. Renewal theory tells us that 

< U[0, s]-s -> o- 2 /2 , 
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where the constant appears as the mean value of the delay variable X: 

/•oo i roo i 2 

EX = xN (x) dx = - x 2 vo(dx) = -Var S 1 = — 
Jo 2 J 2 2 

(the third equality follows from (2.1)). This general fact holds for arbitrary square- 
integrable subordinators, and it follows easily from the compound Poisson case treated in 
[6]. 

We can therefore, for e given, select s and v so large that, for s > s and v > v , 
\U[0,v ] - U[s,s + v ] - a 2 /2\ < e ; \U[v ,v] - U[s + v , s + v}\ < e . (2.20) 
Now, writing G 8 (v) = U[0, v] — U[s, s + v], we have 

G s (0) = 0, ||G S || := sup|G s (t;)| < a 2 and \G s (v) - a 2 /2\ < e 

v>0 

for s > s and v > v . Hence, by partial integration, the inner integral is at most 
||G s ||$(ne~ s ), so that truncating the external integral in (2.17) at the lower bound s 
yields an error of at most \s § 2 (n), which is negligible when compared with the claimed 
asymptotics. Similarly, truncating the external integral at an upper bound logn — ip yields 
an error of at most 

/oo f poo ~\ 

$ 2 (ne~ s ) U(ds) < 2e 2 ^a 2 \ / e~ 2v dv + U* \ = 2e 2 ^a 2 (l + U*), 

using (2.6), where U* := sup s>0 \U(s) — s\. Then truncating the internal integral at the 
upper bound v results in an error estimated as 

poo poo poo 

2 $(ne- s )U(ds) ^(ne~ s - v ) d{U[v , v]-U[s+v , s+v}} < 2e / $ 2 (ne" s ) U{ds), 

J so J vo J so 

(2.21) 

while, as above, 



oo 

2 



<I> 2 (ne- s )(U(ds) -ds) 



< 2f/*$ 2 (n), 



so that 



poo pn j 

/ $ 2 (ne- s )U(ds) ~ / $ 2 (s)— . (2.22) 
Jo Jo s 

Thus we are reduced to evaluating 

plogn-tpn nvo 

J £:n :=2 <S>(ne- s )U(ds) $(n e - s ^) d{U[0, v] - U[s, s + v]}, 

J so Jo 

where we let ip = ip n — > oo slowly enough that 



pn 

< / § 2 (ne- s )U(ds). 
Jo 
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But in the range v < v 0: s < logn — ip n we have e v bounded from and oo, and 
ne~ s > e^ n — > oo; hence, by the uniform convergence theorem for slowly varying functions 
[4], 

<5>(ne~ s ~ v ) 

— - : > 1 , as n — > oo, 

$(ne- s ) 

uniformly in such s and v. With this substitution and using (2.20) and (2.22) we obtain 



ds 

s 



poo pn 

J £ , n ~ (1 + 0(s))a 2 / e{ne- s ) U(ds) ~ (1 + 0(e))a 2 / $ 2 (s) 

J so JO 

Hence, recalling (2.21) and sending e — > 0, the desired asymptotics follow. 
Noting that, under Al, 

f n ds f n ds 

* 2 (n) = / $ 2 (s) — > / $(s)— = tt(ra), (2.23) 
Jo s Jo s 

it follows from Lemma 2.6 that the asymptotics of Vax K n are implied by those of 
VarA„(oo). □ 

Remarks. A general subordinator S with 



oo 



m := ESi = / xu (dx) and r := VarSi — x v {dx) 
Jo Jo 

yields a subordinator S with ES'i = 1, by scaling time so that St = St/ m ; S has $ = nT 1( l> 
and a 2 = m -1 T 2 , and has the same quantities K n and A n (oo) as S. Hence, for S, we have 

pn pn ^ 

EA n (oo) ~ / s _1 $(s)ds = nT 1 / s _1 $(s) ds 
Jo Jo 



and 



pn pn ^ 

VarA„(oo) ~ (J 2 I s- 1 $ 2 (s)ds = r 2 nT 3 / s _1 $ 2 (s)ds. 
Jo Jo 



For the gamma subordinator with vo(dx) = ax 1 e dx dx, we have <&o(s) = alog(l + s/9), 
m = a/9 and r 2 = a/9 2 . Hence 

VarK„ ~ VarA„(oo) ~ 9 f s' 1 log 2 (l + s/9) ds ~ ^log 3 n, 

Jo 3 

agreeing with the asymptotics for gamma-like subordinators obtained in [11] by a method 
based on the Mellin transform. 

In the compound Poisson case, the asymptotics of Var A n (oo) and Var K n are different, 
because \J/(n) is no longer of smaller order than ^^{n) as in (2.23). Instead, with the 
normalisation z/ [0, oo] = 1, so that lim^oo $(n) = 1, we have 

r 2 t 2 - m 2 

VarA n (oo) ~ — logn; V&r K n ~ — logn, 

nr hi 
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(see [7]), so that (2.19) is valid only for the compensator. 

In the case of regular variation, ^2{n) still gives the correct order of growth for the 
variances of both quantities, but the coefficients are not as in (2.19); see [10] for details. 

It is immediate from the definitions (2.11) and (2.18) that \immi n ^ 00 ^ 2 (n)/^(n) > 
$(M) for all M > 0, and hence that ^2(n) 3> \I/(n) as n — > oo. In consequence, 
from (2.19) and Lemma 2.6, the fluctuations of the process K, n — A n are of smaller 
order than those of A n , so that, when studying limit theorems for JC n (t), it is enough to 
consider A n (t). 



3 The key assumption 

The asymptotics of moments only required the monotonicity of $ and the property of slow 
variation. In order to progress to a finer description of the asymptotics of K n , we need a 
further assumption in addition to Al. To express it, we begin by associating with $ the 
function 

*(*) 



L(s) := 

so that (sL(s)y 1 = (log$(s))' and 

$( s ) = $(l)exp 



s$'(s) ' 



dz 



zL(z) 



(3.24) 



Assumption Al forces lim^^ L(s) = oo, because the last formula is just an instance of 
the Karamata representation for slowly varying functions [4]. Constantly keep in mind 
that the faster L, the slower $. 

Our extra assumption on $ is expressed via L, and puts a limit on the way in which 
it can vary locally: we assume that there exist sq > 1 and k > such that 



Assumption A2 : 



sL'(s) 



Ls) 



< 



k 



log s 



for all s > s . 



(3.25) 



Because the right side in (3.25) goes to zero with s, the function L is itself slowly varying; 
under Al the latter property is equivalent to the slow variation of s$'(s). 

Lemma 3.1 If Al holds and L is slowly varying, then for L (s) := $o( s )/( s< ^o( s )) 



sL'(s) 



sL'o(s) 



L(s) L (s) 

thus Assumption A2 can equivalently be stated using L in place of L. 
Proof. Direct calculation shows that 



sL'(s) 



sL' (s) 



L(s) L (s) 



$(s) %(s) 
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Now we apply Lemma 2.3 to bound differences between the derivatives of <3>o and those 
of <J>, and (2.9) to bound the derivatives themselves, and we also note that <3>'(s) = 
<S>(s)/sL(s). The lemma follows. □ 

We note in passing that both functions 1/Lq and XjL can be given various probabilistic 
interpretations. For instance, in the spirit of (2.1), 

l/L (n) = Eexp{-n(S T - £)} 

where £ is an independent exponential level with rate n and r is the passage time across 
£, so that S T — £ is the overshoot at £, see [15, Corollary 1 (ii)]. The function XjL 
determines a conditional rate for creating singleton blocks of C n , meaning that 1/L(s), 
with s = ne~ St , is the conditional probability that a jump of S at time t covers exactly 
one Poisson point given at least one point is covered. 

Although we regard A2 as a local condition, under circumstances it can restrict the 
global growth of L. For suppose that L is eventually increasing. Then, introducing 
h(m) := L(m) / (ml' (m)) , we have in the usual way 



L(m) = L(l) exp ^ 



dz 



zh(z) 

Now, because eventually L' > 0, Assumption A2 reads as h(m) > fc _1 logm, hence 
yielding a global bound L(m) < Alog fc m. In the other direction, observe that, even if 
L is not monotone, the inequality inverse to (3.25), L(m) > Alog fc m with some k > 1, 
would disagree with Al, because in this case $ would be bounded. 

Remark. Of course, when (3.25) holds for some s and k, we can set s = 1 by taking k 
sufficiently large. This will suffice for our purposes, but gives a poor idea of the growth 
of L. 

Assumption A2 implies that 

logx J L[x) \\ogx J 

To see this, for sq < x < y, observe that 

L(y) ( f y dz 1 f f y dz / k \ 1 f\ogy x h 



L(x) eXP \X h(z)z) < GXP [J x z Vlog^yj \\ogx 
and similarly that 



L(y) ( f y dz ( k \\ (logy 

> exp < — 



, \\ 

L(x) \ J x z \\ogz J J \\ogx J 

Assumption A2 is a kind of 'second order' slow variation, in the sense that the function 
log$ has a form of de Haan's property (see [4, Section 3.0]): 

log$(ne~ s ) — log<2>(n) , . 

— i/m ^ - s ' ( n - >o °)- 

However, A2 is stronger than just this, and offers a better control on the variability of $; 
in particular we have the following estimate for the remainder. 
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Lemma 3.2 Under assumptions A1-A2, we have 



log 



<3>(me~ s ) 
$(to) 



+ 



L(m) 



< 



KS 



L(m) login ' 



(3.27) 



for allm > 1 and |s| < | logm, where x = &;2 fc . 
Proof. By Taylor's formula with the remainder in Lagrange's form, 

s s 2 to* V (to*) 



log$(TOe s ) = log $ (to) - 



L(m) 



2 L(to*) 2 



for some to* such that 

to A (me~ s ) < to* < to V (me~ s ) . 

Since |s| < (log to) /2, we have to 1 / 2 < to* < to 3 / 2 , and hence | log to < log to* < | log to; 
and also, from A2, 



m*L'(m*) 



L(to*) 



< 



fc 



< 



2A; 



log TO* " log TO 



On the other hand, for to* in this range, (3.26) implies that L(m*) > 2 k L(m). Hence 



m*L'(m*) 
2L(to*) 2 



< 



k2 l 



L(m) log to ' 



as required. 



□ 



Remark. So, loosely speaking, we are dealing with functions L that grow slowly enough, 
satisfying L{n 1 ^ 2 ) x L(n). Indeed, it can be shown that L(n) ^> L{u L l 2 ') implies the 
convergence 



ds 



l 1 sL(s) 

in which case the Levy measure is finite. 



< oo , 



Corollary 3.3 Under Assumptions A1-A2, we have 

$(n) e - 3s/2L(n) < $(toT s ) < $(n) e - s/2L(n) 
forO<s< logn. 
Proof. Immediate from the above. 

Corollary 3.4 Under Assumptions A1-A2, if L(n) < j^p^logn, we have 
m(n) < 1 + $(n)L(n) (2 + ^ii) ; 

|(l-e- 6 )$ 2 (n)L(n) < tt 2 (n) < ± + $ 2 (n)L(n){l + ^}. 
#£(",) > 4(^ry lo g n ; we have 

¥(n) < l + $(n)logn( I( ^ Ty + i); 

|(1 -e- 6 )$ 2 (n) logn < ¥ 2 (n) < ± + $ 2 (n) lognj^ + ^}. 



□ 
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Proof. Write k n := 2 ^ yV) logn. From the upper bound in Corollary 3.3, we have 



and 



rk„ 

/ $(ne"*) dt < $(n){2L(n) A k n }, 
Jo 



/•logn 

/ $(ne~')dt < §(n)e- knl2L{n) \ogn 



= 4(x V l)$(n)L(n) <j exp 



2L(ra) 2L(n) 
furthermore, from (2.6), 

/ $(ne _ *)dt < / ne"' dt = 1. 

</ log n J log n 

The bounds for \P(n) now follow from its definition, and because xe~ x < e _1 for x > 0. 
The proof of the upper bounds for ^2(^) is analogous. 

For the lower bound on ^(n), integrate $ 2 (ne - ') from to min{/c n , 2L(n)}, and then 
use the lower bound in Corollary 3.3. □ 

For the rest of this paper both assumptions Al and A2 will be taken for granted, even 
if not explicitly mentioned. 



4 The forward argument 

In this section, under a wide range of circumstances in which L(n) = O(logn), we show 
that the quantity 

K(T):=l .(nO^-^Jd* (4.28) 

is an adequate approximation to A n (T A r n ), and hence, in view of Lemma 2.2, to A n {T). 
This is a very attractive result, because the random process S appears only linearly in 
A* n (T), making it easier to determine the approximate behaviour of A n (T) from knowledge 
of that of S. The way that the approximation is proved is to show that the quantity 
sup T>0 \ A n (T Ar n ) — A* n (T)\ is asymptotically smaller than the scale of fluctuations of A n . 
In view of Lemma 2.2 and Corollary 3.4, in order to achieve this when L{n) = O(logn), 
we need to prove that, with probability tending to 1, 

sup \A n (T A r n ) - A* n (T)\ = o(f(n)v^)). 

T>0 

To this end, we define the centred process 

Z t :=S t -t 
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and restrict attention as far as possible to realisations of S for which the paths of Z are 
reasonably nice. This we make precise as follows. First, for any T,<p,tp > 0, we define the 
events 



B (n) := {|logn < r n < 21ogn}; 
Bi(T,<p) := 



sup {tV l)- 1,2 \Z t \ <tp\] 

0<t<T 



B 2 ($) := Lup2t- l \Z t \ < 1 1 

U>y> J 



(4.29) 
(4.30) 

(4.31) 



The paths of Z are well behaved if Bi(T,<p) holds for ip not too large and for large 
enough T, and if B 2 (tp) holds for tp not too large. With reference to these desiderata, we 
have the following lemma. 



Lemma 4.1 ForT,p,ip > 0, we have 

P[-Bg(ra)] < 8<r 2 /logn; 
nB{{T,y)\ < 2a 2 y- 2 \\og 2 T-\ (T > 2); 
P[^(^)] < 32<7 2 V>~\ 

and a/so B (n) D B ± (2 logn, | log" n) for any < a < \ and n > 3. 



(4.32) 
(4.33) 
(4.34) 



Proof. First, by Kolmogorov's inequality for the centred, independent increments pro- 
cess Z, we have 

^[Bo{n)] < p[ sup \Z u \>±logn] < 8a 2 /\ogn. 

K)<u<21ogn 

The remaining statements are proved by combining Kolmogorov's inequality with geo- 
metric dissection, in a rather standard fashion. For the second inequality, we have 



r=l 



max (2 r - 1 )- 1 / 2 \Z t \ > up 

0<t<2 r 



2V 2 



1 ^ 



20r-l 



2a 2 ^- 2 [log 2 Tl. 



For the third, we have 



F[B 



max 2\Z t \ > 2 

0<t<2 r 



r-1 



< ^ 16cr 2 2- r < 32fT 2 ^ _1 



The following corollary needs no proof. 



□ 
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Corollary 4.2 For any positive sequences T n ,(p n ,^ n we have 

(i) limP[Bi(T n>¥ » n )] = l if V ~ 2 \ogT n ^0; 

n— >oo 

(ii) lim PfSa^)] = 1 if ^a^OO. 

n— +00 

For the further argument, we distinguish two cases, relating to the global pattern of 
growth of $(n), each of which needs separate treatment. The idea of the distinction can 
be seen from the following formula for the variance of the linearised compensator when 
T < logn: 

V&rA* n (T)=a 2 [ {$(tmT*) - $(ne~ T )} 2 dt , (4.35) 
Jo 

which is derived by writing (4.28) for the centred A* n as a stochastic integral: 

A* n (T) - EA* n (T) = - / T {$(ne-') - $(ne^)} d(S t - t) , 

Jo 

and using the independence of increments. So, when $ is a function like a power of 
logarithm, the difference <3>(ne~*) — $(ne _T ) is of constant order over the whole time-range 
from to logn. On the other hand, if <3> grows fast enough, the first term will dominate, 
and the principal contribution to the integral will come from times t = o(logn), as is also 
the case if $ is regularly varying. 

4.1 Moderately growing $ 

We begin with the boundary case, which includes the gamma-like subordinators [11], 
when $(n) grows more or less like a power of logn. Here, all times t between and logn 
contribute more or less evenly to the fluctuations of A n . This case is defined by a global 
condition on the function L; that, for some 1 < C2 < 00 and for some m , and with 
ci := {3(xVl)}-\ 

Cilogm 

< L[m) < c 2 logm, m > m . (4.3b) 



b log log m 



The next lemma is a preliminary to proving that, under these circumstances, A* n is a 
good approximation to A n . It enables us to truncate the integrals defining A n (T) and 
A* n (T A r n ) close to logn, when the paths of Z are nice enough. 



Lemma 4.3 On the event B x (2 logn, (p n ), and for < ip n < logn — (p n ^\ogn, we have, 
for all T > 0, 



< / $(ne- St )dt- / $(ne" 5t )dt < n n ; (4.37) 
Jo Jo 

/■TAlog n 

j $(ne _t ) 

J ibnf\T 



Line 



dt < r) n , (4.38) 



where 

rj n = (logn - ip n + ip n a/2 log n) $ (n exp { -ip n + <^„a/^}). 
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Proof. On B 1 (2 logn, ip n ), we have 



logn - (fn^logn < r n < logn + </?„a/2 logn, 

and so ip n < min{r n , logn}. Hence (4.37) and (4.38) are both zero if T < ip n . The first 
part of the lemma then merely uses the fact that 

ipn < r n < logn + ip n a/2 logn, 

combined with the largest possible value of the integrand in this range. For the second 
part, recall (5.54) so that 



"log n 

and from (4.30) 

»log n | g 



/•logn 

/ $(ne - *) dt < $(ne^")(logn - tp n ) 



/•logn \g I 

/ Hne- 1 ) tl dt < ^(ne-^j^v^- □ 
Jip n L \ ne ) 

It follows from A2, (4.36) and the definition of L that 
$(n e -') = $(n)exp(- / -^frj ^ $(n) {l 



logn 



(4.39) 



for all n and t such that ne * > m . Thus, taking 

i\) n = logn - 2w n A/log n, (4.40) 
for u n > ip n , the quantity i] n in Lemma 4.3 is, for all n large enough, at most 

$(n) 4m„ A/log n {3m„/ A/log n} 1/ca . 

This is in turn at most 



12a/18(xV l)$(n) \j L{n) { A/log logn log"^ 2 n} 
if we take u n = log^n for (3 = 1/{4(1 + c 2 )}. 

Theorem 4.4 Suppose that Assumptions A1-A2 and (4.36) hold, fix 3a = (3 = ,■ 
and set u n = log' 3 n, ip n = \og a n. Then, on Bi(2\ogn,(p n ), we have 

sup K(T A r n ) - A* n {T)\ = e{n) U{n)JlJn)) , 

T>0 v ; 

where lim n ^ 00 e(n) = uniformly in c 2 < C < oo, for each C > 0. Furthermore, 

lim P[fi 1 (21ogn, V 9„)] = 0. 
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Proof. By the argument just completed, it is enough to examine the integrated difference 



JO 



$(ne~ 5t ) - $(ne~*) <^ f - 



Line-') 



dt, 



where ip n = logn — 2w nV / logn. 

To this end, we use Lemma 3.2 with ne~* for m and Z t for s. On B\{2 logn, ip n ), and 
since, for < t < ip n , we have ne~* > exp{2-u nV / logn}, it follows that 

\Z t \ < VnVfogn = |log{exp(2v9„A/logn)} 
< ilog{exp(2u nV / logn)} < |log{ne~*}, 

so that the lemma can be applied. It then follows that 

|$(ne~ 5t ) - $(ne~*) exp{-Zi/L(ne"*)}| 
< $(ne~*) exp{-Z t /L(ne~')}X(n, t) exp{X(n, t)} , 

where 

hZ 2 

X(n,t) = —, T\TT~ r ■ 

v ' ; L(ne-*)(logn-t) 
It is then also immediate from e~ x — 1 + x < e' x 'x 2 /2 that 

$(ne _t )| exp{-Z t /L(ne-*)} - 1 + Z t /L(ne _t )| 



< i$(ne"*) exp{|Z t |/L(ne-')}{ Z t /L(ne-*)} 2 
Now, on Si (2 logn, </?„), and for < t < we have 

X(n,t) < (6x/ci)(v?„/m„) 2 log logn < Ai, 

and also 

|Z t |/L(rae~*) < (6/ci)(v?„/m„) log logn < A 2 ; 
more precisely, in this range of t, by (4.36) 

\Zt\ 



X(n,t) < 6XV? " l0gnl ° gbgn and 



< 



6ip n A/log n log log n 



ci(logn — t) 2 L(ne *) ci(logn — t) 

We also have the bound (4.39) for $(ne - *). Combining these, it follows that 



$(ne" 5t )dt - / $(ne~*) <^ 1 



Line- 1 ) 



dt 



$(ne-*) (e Al+A2 X(n,t) + \e x \Z t j Line' 1 )) 2 } dt 

< 4( xc i eAl+A2 + 3e A2 )y9 2 $(n)(loglogn) 2 f U - 2+1/c2 du 

< \^n)^L^^(\og\ognf 2 tp 2 Ju n 
= \U(n)y/Ljn)) { (log logn) 5/2 log^ /3 n}, 



(4.41) 
(4.42) 



(4.43) 



(4.44) 



(4.45) 
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for some A > 0. This completes the proof. Note that c 2 enters the bound implicitly, in 
the value of f3, and hence in Ai and A 2 . □ 



Remark. The restrictions imposed by (4.36) can be relaxed somewhat, to allow a little 
more freedom in both lower and upper bounds. For instance, the same proof can be used 
under the condition 

(logm) 1_7(c2(m)) < L(m) < c 2 (m)logm for all m > m , (4.46) 

for any increasing function c 2 satisfying c 2 (m) = o(loglogm/ logloglogm), where 7(c) : = 
l/{32(c + 1)}. Suitable choices of the parameters are now 

(3 = j3(n) : = 87(c 2 (n)) and a = a{n) := /3(n)/3; 

note that, with these definitions and with (p n = log a< " n ^ n, we still have ¥[B{{2 logn, ip n )] — > 
0. This extra freedom enables the main transition, between the behaviour in the case of 
moderately growing $(n) and that when <3>(n) grows either faster or more slowly, to be 
understood in greater detail. 



4.2 Fast growing $ 

We turn to the setting in which slowly varying <£>(n) grows faster than any power of logn. 
In this case most of the random fluctuation in A n takes place at times of order L(n), where 
L(n) goes to infinity (as required by Al) but slower than logn. Our global condition 
determining this regime is 

6L(n)logL(n) < Cilogn, (4.47) 

where a = {3(x V l)}" 1 is as before. Note that, if L(n) < 6 c j^ n , then (4.47) is 
satisfied; the condition given in (4.36) was chosen to match neatly, though in view of the 
remark at the end of the previous section, this was not really necessary. Here, we first 
need a modification of Lemma 4.3, in order to be able to truncate the integrals defining 
A n (T A T n ) and A* n (T) as far as we need to. 

Lemma 4.5 Suppose that ip n is such that 6L(n) log L(n) < ip n < c\ logn, and that n is 
large enough to satisfy L{n) > e 6 . Then, on the event B 2 ijp n ), we have 

rr n AT rtpnAT 

< / <!>(ne- St ) dt - / $(ne~ St ) dt < 4$(n){e~ 3 + c[ x }; (4.48) 
Jo Jo 

/■TAlog n iy 

\ $(ne _t ) 1- T( *_ n dt < $(n){2e" 3 + |q 1 + 6e" 9 2 fe }. (4.49) 

J 4>nAT 



Line- 1 ) 



Proof. On B 2 {ip n ), we have |logn < r n < 2 logn, implying immediately that ip n < 
min{r„, logn}. Hence, if T < ip n , both of the quantities to be bounded in the lemma are 
zero. Note also, in preparation, that for / > e 6 and for any x > 6/logZ, we have 

xe~ x/41 < 6/log/exp{-31og//2} = 6Z _ 1/2 log/ < 2. (4.50) 
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For the bound (4.48), since S t > t/2 for t > ip n on B 2 (4> n ) and since c x < l/2(x V 1), 
we can apply Corollary 3.3 to give 

/•eilogn />cilogn 

/ <$>(ne~ St )dt < $(n) / e'*'^ dt 

Jt/Jn Jlpn 

< 4L(n)$(n)e-^ /4L(n) < AL(ny l ' 2 <S>(n), 



by the definition of ip n . Then we also have 

"2 log n 
'ci log 



p2 log n 

/ ^ne" 5 ') dt < 21ogn$(n) exp{-ci logn/4L(n)} < 4q 1 $(n), 

</ ci log n 



this last by (4.50). 

The argument for (4.49) is very similar. First, bounding J^° g ™ $(ne~*) dt, it follows 
from Corollary 3.3 that 

/•ci log n 

/ $(ne-*)dt < 2L(n)<$>(n)e-^' AL ^ < 2L(n)- 1 ' 2 <$>(n), 

and then that 

/■log n 

/ $(ne~')dt < logn $(n) exp{-Ci \ogn/2L{n)} < c^ l ${n). 

J ci log n 

For the remaining term, we first have 

[ CllOSn Hne-*)\Z t \ g(n) /2L(n) 

2L(n)^(n) /~ 

" ^(^-) 4/2,(n) ( j 

Now, for any y > 1/2, 

poo poo 

\ ue~ u du = / (y + v)e- y - v dv = e _2/ (y + l) < 3ye _2/ , 

so that (4.51) can be bounded, using (3.26) and (4.50), by 

3L(n)$(n) M2L{n) 6L(n)$(n) ^ L(n) 6 ■ 2 fc <D(n) 
L(n^) Vn ~ Lin 1 / 2 ) ~ {L{n)YI 2 ' 

Finally, using (5.54) and c x < l/2(xV 1), we have 

r ^m dt < Il 0g „ O( „e— ) 
i ci log n Hne-*) 

< ilogn$(n)e- cllogn / 2L ^ < ±Q(n), 
again using (4.50). This completes the proof. □ 
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Theorem 4.6 Under Assumptions A1-A2 and (4.47), set ip n = 6L(n) log L{n) and ip n = 
L(n) 1/ ' 6 . Then, on the event Bi(ip n , ip n ) DB 2 ('4>n), and if L(n) > e 6 , we have 

sup \A n (T A r n )-A* n (T)\ < e{L{n)) U(n)y/I(n)) , 

T>0 ^ ' 

where lim m _ >00 e(m) = 0. Furthermore, 

lim F[BM n ,<p n )] = lim P[5 2 c (^ t )] = 0. 

n— >oo n^oo 

Proof. As before, on B 2 (ip n ), we have | logn < r n < 2 logn, implying immediately that 
ip n < min{r n , logn}. By Lemma 4.5, it is enough to bound the difference 



$(ne _5t ) - $(ne"*) { 1 



Line 



-v 



dt. 



By (3.26), we can use the inequality L(ne~*) > 2~ k L(n) for < t < cilogn. Hence, on 
the event Bi(ip n , <p n ), and noting that logn — ipn > \L{n) because of (4.47), we can bound 
the quantities X(n,t) and {Z t /L(ne - ')} 2 appearing in the proof of Theorem 4.4 by 

2 2k ip 2 J) n L(n)- 2 = 6-2 2fc L(n)- 2 / 3 logL(n) < 36e- 4 2 2fc , 

in the range t < ip n ] thus they are both uniformly bounded in n, and asymptotically small 
as n — > oo. Hence, using (4.41) and (4.43), it follows that 



Jo 



$(ne' 5t ) - $(ne _t ) <J 1 - 



Line- 1 ) 



dt 



< AL(n)- 2/3 logL(n) / $(ne~*) dt 

Jo 



for some A < oo. But now, from Corollary 3.3, it follows that 

L(nT 2/3 logL(n) f $(ne - *) dt < 2L(n) 1/3 $(n) logL(n) 
Jo 

= 2L(n)- 1/6 logL(n) ^(n)v^M) , 
proving the main assertion. The last statement follows from Corollary 4.2. 



□ 



5 The backward argument 

We now turn to the case of functions $(n) that grow more slowly than any power of logn. 
Here, the argument required and the approximations obtained are of rather different 
character to those of the previous section. In particular, we make use of properties of the 
Levy process when looking backwards in time. Our setting is defined by requiring that 
lim^oo $(n) = oo, but that L satisfies the following global condition: 

L{m) = c 2 (m) logm, where lim c 2 (m) = oo. (5.52) 
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To agree with Al, c 2 (m) must grow slowly enough, meaning that the integral in (3.24), 

dm 



i: 



1 2 c 2 (m)m logm ' 

must diverge, a condition which excludes functions like C2(m) = log £ m for any e > 0. 
One can think of c 2 (m) = log logm for m > mo, as one possible example, in which case 
$(n) x log logn. Here, we no longer have Lemma 4.3 to help us. However, the argument of 
Theorem 4.4 is still good, if we restrict to taking the supremum over < T < (1— S n ) logn, 
for some 5 n — > sufficiently slowly, and this gives us the following approximation of A n 
by A* n . 

Lemma 5.1 Take a = 1/8, (p n = log a n and 5 n = log _1 / 8 n. Then, on the event 
Bi(2 logn, ip n ), it follows that 

sup \A n {T Ar n )-A n {T)\ < X-— , 

0<T<(l-«5„)logn log 1 U C2\ n ) 

for some A > and c 2 (m) = inf r > m c 2 (r) . 

Proof. We argue as for Theorem 4.4, now with ip n — (1 — <5 n )logn, noting that, for 

< < * 



(logn — £) 2 c 2 (n 5 ") ^2 c *(n <5 ™) ' 
since 5 n > ip^/ y/log n, and that 

|<Zt| y? wV /logn 1 



Line -1 ) (Aogn — t)c* 2 {n 5n ) ip n c 2 {n 5n ) ' 

both of which are small in n. Then, arguing as for (4.44), and using the crude bound 
$(ne~') < $(n), we have 



\A n (TAT n )-A* n (T)\ < A-J-g / n" 2 dn 

C 2V' i ) JSn 



< A _^H^_ < A 1 $(n)y4oi^ 
- (J„^(n*») " log 1/8 n c* 2 (n s ") ' 

for T < (1 — 8 n ) logn, as required. □ 

To see that differences of this order are relatively small, we now make some variance 
calculations, for which we introduce the notation 

rv log n 



where 



pv log n 

-W(v) := / g(n,t)(S t -t)dt, (5.53) 
Jo 

g (n,t) := $(ne-*)/L(ne - *) = ne - *$'(n e ~*) = --^ ($(n e -*)} . (5.54) 
It thus follows that 

W(v) = A* n (v\ogn) -E{A* n (v\ogn)} (5.55) 

whenever vL(n) < logn. 
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Lemma 5.2 For < v < 1 and n large enough, we have 

Var A* n (v\ogn) > X(v A |) 3 $(n) 2 logn/c 2 (n) 2 ; 
/or < <5 < 1 and /or < r < (1 — 5), we have 

2l „„ log(l/5) 



Var A* (r>log n) < A$(n) logn 



c*(n*) ' 
where c^ijn) = inf r > m c 2 (r). 

Proof. From Lemma 3.2, it follows that, for < v < \ and t = rlogn, 

$(ne-*) > $(n) e -*/ L W exp{-xv 2 /c 2 (n)} , 

and, from (3.26), that L(n)/L(ne~*) > 2 _fe , implying that, for n so large that x/{4c 2 (n)} < 
1, we have 

g(n,t) > 2~V 1 $(n) e^ L ^ / L(n) , 

where g(n, t) is as in (5.54). Now Z t = S t — t has independent increments with zero means, 
and V&r Z t = a 2 t. Hence, for any < v < 1/2, recalling (5.55), we have 

fv log n pt 



rv log n ft 

Var A* n (v log n) = 2 / / g(n,t)g(n,u)a 2 ududt 

Jo Jo 

> 2 1 - 2fc e-2$(n) 2 / / e~ w ~ z a 2 zL{n)dzdw 

Jo Jo 

> 2 1 " 2 W$(n) 2 c 2 H logn • \(v / c 2 (n)fe- l/c2{n) 

> 2 1 - 2 V$(n) 2 c 2 (n) logn • \(v / c 2 (n)f e~* , 

for all n large enough. This proves the first inequality, since this lower bound with v — 1/2 
is a lower bound for larger v also. 

For the second part, we recall (4.35): 

pv log n 

Var A; (n logn) = a 2 / {$(ne~*) - ^(n 1 ^)} 2 dt, 

whenever < r < 1. Now, from the representation (3.24), it follows that, for < T < 
(1 - 8) logn, 



f {^{ne- 1 ) - $(ne- T )}V dt 



< / T $ 2 (ne-*)<[l-exp( i- f -^-)\ di 

< T$ 2 (n){l -5^^}, 
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and the second part is proved. □ 

In particular, the lower bound shows that the standard deviation of A* n (T) is at least as 
big as a constant times $(n) v / logn/c 2 (n) for T > \ logn. By comparison, the differences 
in Lemma 5.f are typically much smaller, because of the factor log~ 1//8 n; recall that c 2 (n) 
grows rather slowly with n, and certainly not as fast as a power of log n. 

Note also that, if 5 = 5 n — > sufficiently slowly, the upper bound can be made to 
grow more slowly that $ 2 (n)logn. For example, with C2(m) = log log m and therefore 
$(n) x log logn, one could take 5 m — 1/ log log m, giving an upper bound of order 

O (logn log logn log log logn) = o(logn{loglogn} 2 ) . 

In general, taking 5 = 5 n to be the solution of the equation log(l/<5) = \Jc* 2 (n s ) gives both 
5 n — > and Var A n ((l — 8 n ) logn) = o(<3> 2 (n) logn). Thus, almost up to the time logn, the 
compensator A n behaves very much like the simpler integral process A* n , but the common 
scale of their fluctuations is of smaller order than that of A n (po), which, by Corollary 3.4, 
has variance of order ^ 2 {n) x $ 2 (n) logn. 

We now turn to approximating A n {oo). As before, it is enough to consider A n {r n ), 
which we can write in the form 

A n (r n ) = / §(ne- St )dt = / ^(ne' s ^- v ) dv. (5.56) 
Jo Jo 



We now define the process Z n by the equation 



Z n (v) := \Sr n —v-S {Tn ^ for,<r n , ^ 
(S Tn _-T n iorv>r n , 

and we look for a suitable approximation to A n (r n ) when the paths of Z n are 'nice'. 
Very much as before, we define good events, for ip, > 0, 

Bifan) := I sup (v V l)- l l 2 \Z n {v)\ < <p\ ; (5.58) 

to<t;<21ogn J 

B 2 (i>,n) := {logn-S Tn _<V}; (5.59) 
B 3 (T,4>,n) := jjT ^l^)! d^; < ^} , (5.60) 

whose probabilities we wish to show are large. The next two lemmas make this precise; 
we recall the definition (4.29) of the event B (n). 

Lemma 5.3 For any T,{p,ip > 0, we have 

F[B^ip,n)f]B (n)] < a 1 ^ 2 (72 + 29 log logn); 
F[B^(T,ip,n)r)B (n)} < Qa^Vf. 
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Proof. In order to make the calculations, it is convenient to exploit the explicit It 6 



construction of the process S [3, Proposition 1.3]. For H a Poisson point process on 1,5,2 



with intensity measure dtvo{dx) we can define 

S t := [ xH(dtdx); SP := [ x 2 H(dtdx), 

J]0,t]xR+ J]0,t]xR + 

S being a copy of our original subordinator. We also define the family of random point 
measures /i t on R + by 

IM[0,x] := HQ0,t[x[0,x}). 
We then define the family of a-fields 

F-t '■= v{Vt, #|[t,oo]xR+}j t>0, 

so that T s C T s i whenever s < s' < 0. Then direct calculations show that the processes 
(M^(t), t > 0), I — 1, 2, 3, are reversed martingales with respect to the filtration {JF S , s < 
0}, with means 1, a 2 and zero, respectively, where 

MV\t):=r 1 S t -, M^\t):=r l Sf} and M®(t) := (r 1 ^- - l) 2 - t~ 2 S™. 
Thus it is immediate from the optional sampling theorem that 

EK-X-} < 1; nr-'S^} < ° 2 - (5-61) 
It also follows that EM^(f Vr n ) = for any i > 0, which, taking t — \ logn, implies that 
E{( T nX- - 1) 2 1K > |logn}} < 2^/logn. (5.62) 

Furthermore, for v < r n , the equality E{M(r n — v) \ J 7 -^} = W(r n ) a.s. also implies that, 
for such v, 

_-i c(2) 

E{C/» 2 |^_ Tn } = t, 5 — (5.63) 

where 

C/n(«) := (t„ - v) -1 ^-,,)- - r^ 1 ^- . 
We thus have the expression 

Z» = ( wA r„){r„-' 1 5 rn _-l}-(r„-t;) + f/ n (t;), v > 0, (5.64) 

as an alternative representation for Z n , in addition to (5.57). Taking expectations condi- 
tional of T- Tn , we thus obtain 

E{|Z»||.F_ r „} < {vAr n )\r- l S T ^-l\ + {r n -v) + n\Un{v)\\^ Tn } 
< v\T?S Tn --\\ + yfiJtfS%_, 
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the last inequality from (5.63). Multiplying by l{r n > |logn} and taking expectations 
thus yields 

E(\Z n (v)\l{r n > |logn}) < vay/2/\ogn + ay/v < 3a^, (5.65) 

for < v < 21ogn, in view of (5.61) and (5.62). The second inequality now follows from 
Markov's inequality, because 

v^\Z n (v)\dvl{B (n)}^ < 3a v' 1/2 dv. 

It also follows from (5.64) that, for any ip > and for v < r n , 



{\Z n (v)\ > ^} C {K l S Tn - - 1| > >- 1/2 } U {(r n - v)\U n (v)\ > ^v 1 ' 2 } . 

The first event happens for some v < r n only if \r~ 1 S Tn - — 1] > \p)Tn and the proba- 
bility of this happening on the event B (n) is at most 



P 



|r-X- - > |logn} > ±y?(21ogn) 

2cr 2 21ogn 



-1/2 



< 



log n v? 2 



by (5.62). For the second, using Kolmogorov's inequality much as in the proof of Lemma 4.1, 



for r > 1 such that 2 r < |r n , we have 



sup v 1/2 {T n -v)\U n {v)\ > \<p\T_ T \ 

r-l<-,,<-9r -I 

sup \U n (v)\>^p2^ 2 \^ Tn ] 

0<v<2 r 



2 r - 1 <v<2 
< P 



< 



4E{|C/ n (20| 2 |^- Tn }r 1 



2 Qr-1 



<^ 2 2 



using (5.63). Adding over all such r, and including the f-intervals ]0, 1[ and ]2 r , |r n ], it 
follows that 



P 



sup v- l /\r n -v)\U n (v)\l{B (n)} > \<p) < 2Qa 2 p' 2 (l + [log 2 lognl), (5.66) 



L 0<v<r n /2 

from (5.61). For |logn < v < r n , we use (5.57) to give 

Z n (v) = Z Tn _ — Z( Tn _„)_, 

so that 



B (u)n sup v l/2 \Z n {v)\ > up \ C <^ sup \Z U \ > \p^\ogn \ , 

(iT„<«<T„ J U<«<21ogn J 
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the latter event, by Kolmogorov's inequality, having probability at most 32a 2 f 2 . Finally, 
again by Kolmogorov's inequality, 



f[B (n) c ] < P sup |Z u |>|logn < 8a 2 /logn. 

KKu<21ogn 

From these last two bounds and from (5.66), the lemma follows. □ 

Lemma 5.4 Ifip n — > oo, then lim^oo P[_B|(^ n , n)\ = 0. 

Proof. Simply note that B%(x, n) C B%(y,n) whenever x > y, so that then 

n n (x) := F[B^(x,n)} < n n (y), 

and that 

rN {u)du 
hm 7r n (x) = * , r =: nx), 

n^oo J Q J\o{ u ) du 

by the renewal theorem [2, p. 99], with lim^oo 7r(x) = 0. Hence, given e > 0, pick x so 
that 7r(x) < e/2, and then n x such that n n (x) < e and ip n > x for all n > n x ; it then 
follows that ■n n {ip n ) < it n {. x ) < £ for all n > n x . □ 

With these preparations, we are now in a position to approximate the behaviour 
of A n {r n ), and indeed of the whole process A n (t A r n ). 

Theorem 5.5 Suppose that Assumptions A1-A2 ant/ (5.52) hold. Fix a = 1/8, f3 = 1/4, 
and set v n := 41og 2a n. Then, on the event 



B (n)n Bi (log a n,n)DB 2 (\og p n, n) n B 3 (2 log n, ^(e"") logra, ra) , 
z£ follows that 

($(n)y/logn) sup A n (t A r n )- [ $(e v ) dv 

V ' t>0 7fr„-*U 



0. 



Furthermore, 



lim P[ J B (n) n 5i(log Q n,n) n ^(log' 3 n, ra) n_B 3 (21ogn, V<^(e"») logn,n)] = 1. 

i/ere, c^ijn) is defined as in Lemma 5.1. 
Proof. Recalling (5.56), we can write 

f((AT„) 

A n (tAT n ) = / ^(ne~ Su ) du 
Jo 

$(e v ) dv + {®(e v+Dn ) - <Z>(e v )} dv 

)+ J(j n -t)+ 

+ f n U( e "+Dr>+Zn(v)) -$(e v+Dn )} dv, (5.67) 

J(r n -t)+ L J 
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L 



where D n := logn — S Tn - > 0. The second of the integrals in (5.67) is nonnegative, and 
no larger than 

rr n rT n +D n 

/ {§(e v+Dn ) -$(e")} dv < / <Z>(e v )dv 

< $(n 3 )log^n, (5.68) 
on the event -B (n)ri-B 2 (log /3 n, n). Note also that, for any r > 1 and n such that c^n) > 1, 

$(n r ) 



1 < 



$(n) 



cxp 



yL(y) J 



< exp { (log log(n r )- log logn) /c£(n)} = r 1/c 2 (n) < r; 



(5.69) 



hence, from (5.68), the second of the integrals in (5.67) is of smaller order than $(n) ylogn 
on the event B (n) (1 B 2 (\og^ n, n). 

To control the third of the integrals in (5.67), we bound 



$(e 



V+D„+Z n (v)^ _ Q^V+Dr, 



dv . 



(5.70) 



On _Bi(log a n, n), we have t> _1 |Z n (t>)| < 1/2 if v > v n . So split the range of the integral 
into < v < v n and v n < v < r n . In the lower range, on i?i(log Q n, n) fl B 2 {\og li n, n), the 
exponents v + D n and v + D n + Z n (v) are bounded above by 

v n + log' 3 n + log" riy/v^ < 7 log n, 

implying, together with (5.69), that (5.70) is bounded above by 7Q(n)v n for all n large 
enough, and this is o(Q(n)y/\ogn) by choice of a. In the upper range, we can apply 
Lemma 3.2 to $( e «+A.+M«)) > very much as in the proof of Theorem 4.4, because here 
|^n(^)| < + D n ). The quantity X(n,v), analogous to X(n,t) of (4.42), is bounded for 

v > v n by 

I "r~7 / \ I 9 , 



X(n,v) < 



K\ZJv) 



xlog a n 
< — - < 



and 



giving 



c 2 (e v+D ™)v(v + D n ) ~ vc* 2 {e v «) 
Zjv)\ \og a n 1 



c* 2 {e^Y 



< 



< 



L(e v+D ") ~ c* 2 (e v ")y^v ~ 2c* 2 (e v " 



$(e 



v+D n +Z n (v 



] ) -$(e 



df 



< 



2^ 



vCo(e 



<&(e Tn+Dn )\og Za n 



2a. 



c* 2 {e v ™ 



v 1 dv ) , 



(5.71) 



for some positive constant A < oo. On Bo(n) fl B 2 (\og^ n, n), and from (5.69), we have 
$(e Tn+Dn ) < 3$(n) for all n large enough, so that the second term in (5.71) is of order 
o($(n) y/\ogn). The first term is bounded on 

B (n) fl B 2 (log p n, n) H .§3(2 logn, a/c^™) logn, n) 
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by 

$(n 3 ) A/logn / '\fc* 2 {e Vn ) = o($(n)y/\ogn), 

again by (5.69). This completes the proof of the main statement. The final assertion 
follows from Lemmas 4.1, 5.3 and 5.4. □ 



6 Approximation theorems 

We can now build on the results of the previous sections to derive central limit approx- 
imations for K, n . The starting point is the functional central limit theorem for the Levy 
process itself. Defining the process W m by W m (t) := a~ l m~ 1 / 2 Z mt , it follows that 

W m ^ d W in£>i[0,oo[ asm^oo, (6.72) 

where W is standard Brownian motion and Di[0, oo[ denotes the space of cadlag func- 
tions x: [0, oo[— > R satisfying lim^oo t~ l x(t) = 0, endowed with the metric p±(x,y) : = 
sup t>0 (t V l) _1 |a;(t) — y(t)\ (Miiller [13], Satz 1). As a consequence of the central limit 
theorem for the renewal processes [6, Section XI. 5], it also follows that 

U„ : = (t„ - \ogn)/{ay/\ogn} ^ d jV(0, 1) as n -> oo. (6.73) 

We shall also be interested in approximations which are not given in the form of 
limit theorems, but are instead expressed in terms of bounds on a distance between 
the distributions of the processes considered, taken here to be the appropriate bounded 
Wasserstein distances. For probability measures Q and Q' on a metric space (X,p), the 
bounded Wasserstein distance d B w{QiQ') is defined to be supj eW \f f dQ — f f dQ'\, 
where W denotes the bounded Lipschitz functions on X: 

W := W x , p := {/:*-> R : Il/H < 1, L(f) < 1}, 

and L(f) := sup x ^ x , eX \f(x) — f(x')\/p(x,x'). The distance d BW metrises weak conver- 
gence in (X, p) (Dudley [5], Theorem 8.3). Note also that if, for each n > 1, the random el- 
ements X n and Y n of (X, p) are on the same probability space, then d,Bw{£{X n ), C(Y n )) — > 
if, for each e > 0, F[p(X n , Y n ) > e] — > 0. If X is the space Di[0, oof defined above, we 
shall refer to W 1 and d BW ; if X is the space D o [0, oof of cadlag functions x: [0,oo[— > R 
having finite limits as t — > oo, endowed with the metric p (x,y) := sup t>0 \x(t) —y(t)\, we 
shall refer to W° and d° BW , and, if X — R, we shall write d% w . 



6.1 Moderate growth 

We begin with a setting of moderate growth, in which L(n) x logn, so that (4.36) is in 
force. In order to describe the behaviour of /C n , we first define a centred and normalized 
version JCn ^ of the process by 

, i x -l f 

K^\u) := ($(n)v/Ic^r) I K, n ( u log n) -logn J <$>{n 1 ~ v ) dv 
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whose distribution we approximate by that of where 

"(uAl) 



XP(u) := a / hW(v)W(v)dv, 
Jo 



with 

(1) _ ^(n^logn 
n 1 } ' $(n)L(n 1 "«) ' 

Note that hn\u) > for all u, and that, from (5.54), 

/ h^\u)du = l-$(l)/$(n) < 1 (n>l). 

Theorem 6.1 If Assumptions A1-A2 /io/d, and L(n) x logn ; £/ien 

d B w(^(/CW),£(y n (1) )) ^ asn^oo. 
Proof. We begin by writing 

K.£\u)-Y£\u) = r n [{K n {u\ogn) - A n {u\ogn)) 

+ (A n (ulogn) - A n ({u\ogn} A r n )) + (A„({wlogn} A r n ) - ^(ulogn))} , 

where r„ := ($(n) v / logn) 1 and 

^ /-uAl 

: = A* n (u\ogn) -logra / $(ra 1_,, )du 

p(uAl) 

= -a / Wiogn^du. 

./O 

Now we have r„sup u>0 |/C n (wlogn) — A n (tt logn)| — > p by Lemma 2.6 and Corollary 3.4, 
then r n sup u>0 | A n {u logn) — A n ({wlogn} A r n )| — > p by Lemma 2.2, and finally, by 
Theorem 4.4, r n sup n>0 \A n ({u\ogn} A r n ) — A*(nlogn)| — > p 0. Hence it follows that 

dV(£(/C«), C{YV>)) ^ asn-oo. 

To conclude the proof, we now need to show that supj eVV o |E/(Yi^) — Kf(Yn^)\ — > 
as ra — > oo. To do so, for any / G W°, define / n : Di[0, oo[— > R by f n (w) := f(H n (w)), 
where H n (w)(u) := J^ 1 ' ft,^(i>)w;(i>) dt>. Note that, for w, w' G -Di[0, oof and any u > 0, 



(uAl) 

/i^(v)(w(f ) — w/(i>)) df 



< pi(w,w') / ^(v) dv < pi(w,w'). 



Hence, for any / G W°, it follows that /„ G W 1 , and hence that 

\Ef(Y^)-Ef(Y^)\ = \Ef n (W logn )-Ef n (W)\ < d l BW {C{W logn ), C(W)). 
The theorem now follows from (6.72). □ 
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Theorem 6.2 Under the assumptions of Theorem 6.1, if in addition L(n) ~ 7logn for 
some < 7 < oo, then 



K$ ^ d mD [0, oo[ as n — > oo, 

/•(uAl) 

r^(u) := <r / 7- 1 (l-v)M/W(v)dv. 
Jo 



Proof. If ~ 7logn, then hn\u) ^7 x (l — m)^ 1 7 ^ 7 uniformly in < u < 1 — 5, 
for any 5 > 0; furthermore, 

lim sup / du = limsup{$(n' 5 ) - $(l)}/$(n) < 5 7 ' 

n^oo Jl—S n— >oo 

for any 7' < 7, and J^_ g h^(v) dv = <5 7 . Hence 

E^jY^\u)-Y^\u)\^<^j\h^(v)-h(v)\dv -> 0, 

proving the theorem. □ 

Examples. Suppose, for some < 7 < 00, that S is a subordinator such that L(n) ~ 
7 logn and <3>(n) ~ clog 1//7 ra; as at the end of Section 2.4, we do not assume that m = ESi 
takes the value 1, and we write r 2 = VarSi. Theorem 6.2 entails a gaussian limit for 
(K n - fin)/(T n , with 



fx n ~ logn / $(n x dv 
Jo 



clog 1+1//7 n 



m(l + I/7) 
and 

Ul ^1 r 2 2 l no .l+2/7 „ 

7^(1 -^^-^(^d^j ~ m 3(l + 2/ 7 ) ' 

where, as before, $(n) = m~ 1( l>(n) and a 2 = nrV 2 . Note also that /j, n ~ \J/(n) ~ m _1 \I/(7i) 
and that a 2 ~ a 2 ^/ 2 (n) ~ r 2 m~ 3 \l/ 2 (n), as is to be expected. 

For the classical gamma subordinator [2, p. 73], scaling so that E5i = 1, we have 
v (dx) = 9e~ dx dx/x, $o( n ) — 9\og(l + n/9), and a 2 = 1/9. Hence the CLT in [11] agrees 
with Theorem 6.2. Note that one parameter 9 > is enough, since, for the Levy measure 
auo, the distribution of K n does not depend on the scale parameter a. 

In the case 7 = 1, Theorem 6.2 covers a somewhat larger family of gamma-like subor- 
dinators than that considered in [11]. The extension is that the condition of exponential 
decay for Nq(x) as x — > 00 required in [11] is replaced now by a weaker condition a 2 < 00. 
The constraints on the behaviour of N(x) at x — * are also slightly weaker here. 
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6.2 Fast growth 

We now turn to the setting in which L(n) — > oo but L(n)/\ogn — > 0; hence $ grows 
faster than any power of the logarithm. In order to apply the previous theorems, we need 
to suppose either that (4.36) is in force, albeit with L(n) = o(logn), or that (4.47) holds. 
The analogue of is now JCn \ defined by 

/ \ -i f r(u/\l„) ~) 

& 2) (u) := ^n)y/L(nj) <lC n (uL(n)) - L(n) J ^{ne~ vL ^) dv \, 

where l n := \ogn/L(n). Here, we approximate the distribution of /ci 2 -* by that of Y^ 2 \ 
where 

Y (2 \u) := a \ e~ v W(v)dv. 
Jo 

Theorem 6.3 If Assumptions A1-A2 hold, and L(n)/\ogn — > ; with either (4.36) 
or (4.47) satisfied, then 

d BW (C(IC {2) ),C(Y {2) )) ^ as n ^ oo, 

where dsw is (is before. 

Proof. If (4.36) is satisfied, we argue as in the proof of Theorem 6.1 to show that 

sup|/Ci 2) H -Y^ 2 \u)\ ^ p asn->oo, (6.74) 

u>0 

where 

"(uf\l n ) 



Yf\u) := a / h^(v)W L(n) (v)dv, 
Jo 



and 

h (2)^ u) ._ ®(ne- uL ^)L(n) 



$(n)L(ne-" L ( n ))' 

If (4.47) is satisfied, (6.74) is still true, using Theorem 4.6 in place of Theorem 4.4 in the 
proof. Once again, hn\u) > for all u, and 



PCX) 

/ hi 2 \u)du = 1. 
Jo 



The next step is to approximate Y^ by Yn 2 \ where 



Y r [ 2 \u) := a f e~ v W L(n) {v)dv. 
Jo 



Here, it is immediate that 



vLuvg- 1 \y£\u) - Yl 2 \u)\X < f n \h^(v)-e^\^dv+ H {h%\v) + e~ v }^dv 
U>o J Jo Jv n 

(6.75) 
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for any l' n < l n ; we take l' n = min{/y 2 , 2( .J vl - ) / TO }. Now, from (3.26), for < v < l' n , we 
have 

L(n) 



- 1 



for some Ai < oo, and hence, by Corollary 3.3, that 



where 



yfi\hg\v)-&(n,v)\ < \ 2 ^e- v 'X l l\ 



Then Lemma 3.2 gives 

y^\<S>*(n,v)-e- v \ < \ 3 {exp{xv 2 /Q - l}^e~ v < \J~ 1 v 5/2 e~ v , 
for different constants A3, A4, again in < v < l' n . Hence it follows that 

fin 

lim / \h {2 \v) -e~ v \yfidv = 0. 



(6.76) 

It is also immediate that lim n ^. oc [™ e~ v ^dv = 0. Hence, to show that the right 
hand side of (6.75) is small in the limit, it remains only to consider 

poo poo 

/ hg\v)yfidv = y/lfo*(n,l' n ) + / ±v- 1 / 2 $*(n,v)dv. (6.77) 

J l'n J l'n 

Here, the first term tends to zero as n — > oo by Corollary 3.3, as does 

/ v- 1/2 ^*(n,v)dv < / v-^e-^dv, 

Jl'u J l'n 

where a n := !„/{2(xV 1)}. Then, splitting the remaining integral at 2l n , we have 

f°° 1 

/ v- 1 ^*(n,v)dv < 2/ n exp{-a n /2} + ————, 

the final term following from (2.6). Combining these bounds, we have now also shown 
that lim^oo f.f 3 hn\v )y/v dv = 0; hence, from (6.74) and (6.75), it follows that 

d BW (C(IC^),C(Y^)) ^ asn^oo. 

Finally, if H : Di[0,oo[— > D [0, oof is defined by H(w)(u) := J™ e~ v w{y ) dv and / is 

in W°, then (1 + e" 1 )- 1 / oH eW 1 , from which d BW (C(Y^ 2) ), C(Y (2) )) -> as n -> oo 
follows immediately, and the theorem is proved. □ 
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6.3 Slow growth 

If $ grows very slowly to infinity, with L{n)/\ogn — > oo, the arguments culminating 
in Theorem 5.5 show that the key quantity describing the process K, n is the family of 
integrals 

/ $(e") dv, t > 0. 

•J (r„-t) + 

Here, the randomness enters only through the hitting time r n , which is asymptotically nor- 
mally distributed, as recorded in (6.73). The process thus has a quite different qualitative 
behaviour to that of the previous cases. 

Since r n takes values fairly close to logn, it makes sense to describe the random be- 
haviour of lC n (t) by first subtracting Jn°g™_ t \ &(e v ) dv, and then dividing by $(n)\/logn. 

(3) 

This leads us to define the process K, n for t > by 

£<?>(*) := Uin)^^ 1 U n {t) - f° gn ®{e v )dv). 

V 7 I J(\ogn-t)+ J 

Then, defining G n : K. — > £>o[0, oo[ by 

_ 1 /.(log n-t+cruVlog n)+ 

G„[u](t) := <ru- (®(n)y/\ogn) / $(e w ) dv, t > 0, (6.78) 

V ' 7 J(logn~t) + 



for each u G K, we define our approximating process to be Yjf* = G n [U], where U is a 
standard normal random variable. 

Theorem 6.4 Suppose that Assumptions A1-A2 and (5.52) hold. Then it follows that 

d° BW (C(IC^),C(Y^)) ^ asn^oo. 

Proof. Once again, we combine Lemmas 2.2 and 2.6 and Corollary 3.4, this time with 
Theorem 5.5, showing that 

d BW {C{K^),C(Y^)) ^ asn^oo, 

where 

~ / \~ 1 ( C Tn /-logn \ 

Y®(t) : = $(n)Vlogn <^ / $(e") dv - / $(e v )dv\ 

V 7 U(r n -t)+ J(\ogn-t)+ J 

$(n)v/lognj M <f>(e v )dv- <S>(e v ) dv \ . 

\ J logn J (logn— J 



Now, from (5.69), we have 



l{5 (n)} f$(n)VlognJ / $(e v )dv- §(n) dv 

J log n «/ log n 



< | (2^^) _ i)[/ n |, 
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and this tends to zero as n — > oo because of (6.73) together with lim^oo c^n) = oo. On 

the other hand, lim n _ (X> P[.Bo(ra)] = 0, by Lemma 4.1. Hence dV(£(?„ (3) ), £( G n[U n ])) -> 
as n — > oo. 

To complete the proof, we just have to show that the distributions of G n [U n ] and G„[C/] 
are close. To do so, we first define G n : H. — > D [0, oo[ by = G n [-u A <7 _1 -\/log nj. 

Then, from the definition of G n and from (5.69), it is immediate that 

sup \G n [u'](v) - G n [u](v)\ < a\u' -u\ + ($(n)y/\ogn) $ (n 2 ) a a/ 'log - u| 

< 3(7 1 — u|; 

hence lim n _ KX> sup /eVV , \Ef(G n [U n ]) -Ef(G n [U])\ = 0, in view of (6.73). Finally, 

sup {\Ef(G n [U n }) - Ef(G n [U n })\ + \Ef(G n [U\) - Ef(G n [U})\} 
few" 

< 2¥[U n > a-^logn] + 2¥[U > a^y/logn] -> 0, 
and the theorem follows. □ 

(3) 

The process Yn starts close to zero, and, as indicated by Lemmas 5.1 and 5.2, remains 
close to zero until 1 — t/logn becomes small. It reaches its final value aU at time 
logn + all Vlogn if U > 0, and at time logn if U < 0. 

Its behaviour can also be understood in terms of the overlapping representation pro- 
vided under the condition (4.46), when C2(n) is allowed to tend to infinity, but not too 
fast. Here, the approximation to the random fluctuations is expressed in terms of the 
process 

! /-TAlogn ^ 

which at first sight looks very different. Here, however, as already observed at the start 
of Section 5, 

(*(»)^ I Hne-^j^dt 

is of small order whenever u is bounded away from 1, and even for choices of u = u(n) — > 1 
such that (1 — u{n))c2(n 1 ~ u(jl ^) — > oo. On the other hand, for u closer to 1, the remaining 
contribution is approximately 

($(n)v^) Z logn / T777^> 

V ' Ju(n)\ogn M ne ) 

= (f(n)^)" 1 4 B n{$(n 1 - B(n) )-$(n 1 -' 1 )} 

- {i-^}^o g „(D, 

whose randomness is determined only by the value of W^ og n(l) ~ — ( r « — log n) /cry/logn. 
To match this with the corresponding formula for Y^\t), note that, under (4.46), the 
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second term in G n [U n ], 



l r(\ogn-t+aU n ^log n) + 

($(n)y/logn) / $(e w )du, 

V J J(logn-t)+ 

is small for logn — t — 0(\/logn), and that, for larger values of logn — t— (1 — u) logn, 
one can replace &(e v ) by in the integral. 

Remark. Setting formally <3>(n) = const in the above formulas suggests that that K n ~ r n 
in the case of bounded z/ . The latter is indeed true and, moreover, \K n — r n \ remains 
bounded with all moments as n grows; the reason for this behaviour in the compound 
Poisson case is just that essentially all gaps within 1Z n [0, logn] are hit by the atoms of 
Y n , hence K n is close to the number of renewals on [0, logn]. 
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